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FIG. 14 


DATA 


SIZE 


DESCRIPTION 


IDLEBID 


1 


IDLE BIO INDICATOR. IT IS EXTRACTED FROM CELL HEADER (BIDTYPE FIELD) . 

0 - IDLE BIO 

1 - VALID BID 


BIDCH 


2 


BIO CHANNEL. IT IS EXTRACTED FROM CELL HEADER (BIDTYPE FIELD) . 

0 - UNICAST GBW CHANNEL 

1 - UNICAST BE CHANNEL 

2 - MULTICAST GBW CHANNEL 

3 - MULTICAST BE CHANNEL 


R3QN 


10 


REQUESTED 3RD STAGE QUEUE NUMBER. IT IS EXTRACTED 
FROM CELL HEADER (REQRQN FIELD) . 


RDESTD 


6 


REQUESTED 3RD STAGE DEVICE. IT IDENTIFIES A 3RD STAGE OEVICE. 1 
IT IS EXTRACTED FROM CELL HEADER (REQUEST FIELD) . 


RDESTP 


5 


REQUESTED 3RD STAGE PORT. IT IDENTIFIES AN EGRESS PORT NUMBER OF A 
3RD STAGE OEVICE. IT IS EXTRACTED FROM CELL HEADER (REODEST FIELD) . 


RSRCD 


G 


REQUESTING 1ST STAGE DEVICE. IT IDENTIFIES A 1ST STAGE DEVICE THAT 
GENERATES THE REQUEST. IT IS DERIVED FROM THE INPUT LINK NUMBER. 
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FIG. 22 



INITIALIZATION: 

SET WINDOW >= # OF LINKS * LATENCY, 
CREDIT - WINDOW 



SCHEDULER: 

WHERE THERE IS A BACKLOG AND CREDIT > 0, 
SCHEDULE A CELL FROM VoQ, 
DECREMENT CREDIT 

PENDING LOGIC: 

FOR EACH TIME SLOT, 

FOR EACH RECEIVED GRANT SIGNAL FROM EACH CROSSBAR DEVICE. 
TRANSMIT A CELL; 
INCREMENT CREDIT, 
SUBMIT BIDS UP TO # OF LINKS FROM THE PENDING QUEUES 
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ANY NEWLY ARRIVED BIDS AND 
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PREVIOUS TIME SLOT TO 
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TABLE 1 

PERFORMANCE IMPROVEMENTS WITH BUFFERS AT THE 



CROSSBAR 



K 


rSnt MAX3 HAX 2 GAIN MAX 3 MAX 2 
b f£j' GRANTS GRANTS [%} GRANTS GRANTS 


0 


G3.5 0.0 


1 


78.8 24.1 


2 


84.9 83.G2 33.7 31.G8 


3 


88.5 88.39 8G.18 39.4 39.20 36.69 


4 


90.8 90.70 87.37 43.0 42.83 37.59 


5 


92.2 91.64 88.14 45.2 44.34 38.80 


CD 


93.2 92. 66 88.82 46.8 45.92 39.87 


7 


93.9 93.55 88.96 47.9 47.32 40.09 


CO 


94.7 93.98 89.37 49.1 48.00 40.74 


r 


95.3 94.40 89.66 50.1 48.66 41.20 


10 


95.7 94.90 89.57 50.7 49.45 41.01 






15 


97 52.8 


20 


98 54.3 


30 


99 97 90 55.9 52.76 41.85 
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